Tại nơi định cư, từ năm 1976 đến năm 1978, ông thành lập "Lực lượng Quân nhân Việt Nam Hải ngoại". Năm 1979, thành lập "Lực lượng Quân dân Việt Nam Hải ngoại".

Ngày 30 tháng 4 năm 1980, tại miền nam Tiểu bang California, Hoàng Cơ Minh thành lập Mặt Trận Quốc gia Thống Nhất Giải Phóng Việt Nam kết nạp một số sĩ quan và viên chức cũ của chính quyền Việt Nam Cộng hòa làm nòng cốt.
Năm 1981, ông và các chiến hữu lập căn cứ tại một điểm gần biên giới Thái Lan - Lào thuộc huyện Buntharích, tỉnh Uđông (Thái Lan), cách Bangkok 500 km về phía Đông Bắc.

Ngày 10 tháng 9 năm 1982, tại căn cứ này, Hoàng Cơ Minh đã tổ chức Đại hội lập ra "Việt Nam Canh tân Cách mạng đảng" gọi tắt là đảng Việt Tân, đưa ra cương lĩnh, xác định mục tiêu là xóa bỏ chế độ Cộng sản tại Việt Nam.

Ngày 27 tháng 12 năm 1983, ông lập ra đài phát thanh Việt Nam Kháng chiến và cho xuất bản tờ báo Kháng chiến bằng tiếng Việt, phát hành tại Mỹ và nhiều nước khác. Từ năm 1983 đến 1985, ông vào các Trại tỵ nạn người Việt trên đất Thái Lan tuyển mộ được 200 người đưa về căn cứ để huấn luyện và lập thành bốn Quyết đoàn mang bí số 7684, 7685, 7686, 7687. Mỗi Quyết đoàn có quân số khoảng 50 người.